Masala #0458

Xotira 16 MB Vaqt 1000 ms Qiyinchiligi 10 %

3.6 (Baholar 14)

Eng katta EKUK

Sizga $N$ soni beriladi, $1≤a,b≤N$ shartni qanoatlantiradigan $a$ va $b$ juftliklar uchun $\text{EKUK}(a,b)$ ning eng katta qiymatini toping!

Eslatma! $N=1$ holatda $a$ va $b$ juftliklar mavjud bo'lmasa, bunday holat uchun $-1$ ni chop eting!

Kiruvchi ma'lumotlar:

Kirish fayilining dastlabki satrida bitta butun son, $T (1≤T≤100)$ testlar soni kiritiladi.

Kiyingi qatorda $T$ ta butun son, har bir test uchun $N (1≤N≤10^6)$ soni kiritiladi.

Chiquvchi ma'lumotlar:

Chiqish faylida har bir test uchun alohida qatorda so’ralgan javobni chop eting!

Misollar

#	input.txt	output.txt
1	1 2	2

Telegram Facebook

Yechimini yuborish

Bu amalni bajarish uchun tizimga kiring, agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin